翻訳と辞書
Words near each other
・ Investigation Discovery (Canada)
・ Investigation Discovery (Latin America)
・ Investigation Discovery Europe
・ Investigation Division of the Central Board of Direct Taxes
・ Investigation Held by Kolobki
・ Investigation Held by ZnaToKi
・ Investigation into the 2012 Benghazi attack
・ Investigation of a Citizen Above Suspicion
・ Investigation of a Flame
・ Investigation Task Force Sweep
・ Investigational Device Exemption
・ Investigational New Drug
・ Inversion in a sphere
・ Inversion in postcolonial theory
・ Inversion layer
Inversion list
・ Inversion of control
・ Inversion operator
・ Inversion table
・ Inversion temperature
・ Inversion therapy
・ Inversion transformation
・ Inversiones Aguas Metropolitanas
・ Inversiones y Representaciones Sociedad Anónima (IRSA)
・ Inversions (EP)
・ Inversions (novel)
・ Inversiulidae
・ Inversive
・ Inversive congruential generator
・ Inversive distance


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Inversion list : ウィキペディア英語版
Inversion list

In computer science, an inversion list is a data structure that describes a set of non-overlapping numeric ranges, stored in increasing order.
The set is stored in an array. Every other element is the first element of a range, and every other element is the first element ''after'' that range (a half-open range).
For example, for ranges 10-14, 25-37, the inversion list would be:
10 15 25 38
To search whether an item belongs to any of the ranges, a binary search is made. If the search ends in a "first" element, the searched item is in the set. If the search ends in an "after" element, or outside the array, the searched item is not in the set.
This data structure is used in many Unicode implementations for storing Unicode character ranges (like "Greek characters").
== External links ==

* (Unicode Demystified (Google Books snippet, pages 504-) )
* (Bits of Unicode (Powerpoint presentation, pages 17-22) )
* (Unicode Ate My Brain (PDF, pages 91-92) )
* (Unicode::UCD Perl module )

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Inversion list」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.